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IN THE CLAIMS: 

Please amend claims 1, 16, 22, 28, 34, 39, 41, 44, 49, 54, and 69. 

1 1. (Currently Amended) A method for a storage operating system implemented in a 

2 storage system to optimize an amount of readahead data retrieved from 

3 a data container of the storage system, the method comprising: 

4 receiving a client read request for a particular read stream at the storage system T 

5 the client read request indicating client requested data for the storage operating system to 

6 retrieve from the data container ; 

7 locating a readset data structure for the particular read stream; 

8 determining whether the storage operating system is permitted to retrieve reada- 

9 head data from the data container in response to the received client read request; 

10 if it is determined that the storage operating system is permitted to retrieve reada- 
n head data from the data container, performing the steps of: 

12 (i) locating one or more readset data structures associated with the client 

13 requested data and establishing a read stream corresponding to each readset data structure 

14 of the one or more readset data structures; 

15 (ii) (i) selecting an amount of readahead data to retrieve from the data container 

16 based on a plurality of factors stored within a the readset data structure of the one or more 
n readset data structures ; and 

is (iii) (ii)retrieving the selected amount of readahead data from the data container. 

1 2. (Original) The method of claim 1, wherein the data container is a file, directory, 

2 vdisk or lun. 

1 3. (Original) The method of claim 1, wherein the storage operating system is deter- 

2 mined to be permitted to retrieve readahead data from the data container when the client- 

3 requested data extends the read stream past a predetermined next readahead value. 
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1 4. (Original) The method of claim 3, wherein the predetermined next readahead 

2 value is stored in a readset data structure associated with the read stream. 

1 5. (Original) The method of claim 3, wherein the predetermined next readahead 

2 value is updated based on a percentage of the selected amount of readahead data. 

1 6. (Previously Presented) The method of claim 1, wherein a read-access style asso- 

2 ciated with the data container is one of the plurality of factors used to select the amount 

3 of readahead data. 

1 7. (Original) The method of claim 6, wherein the selected amount of readahead data 

2 equals zero if the read-access style corresponds to a random read-access style. 

1 8. (Previously Presented) The method of claim 1, wherein a number of client read 

2 requests processed in the read stream is one of the plurality of factors used to select the 

3 amount of readahead data. 

1 9. (Original) The method of claim 8, wherein the number of client read requests 

2 processed in the read stream is stored as a count value in a readset data structure associ- 

3 ated with the read stream. 

1 10. (Previously Presented) The method of claim 1, wherein the amount of client- 

2 requested data is one of the plurality of factors used to select the amount of readahead 

3 data. 

1 11. (Original) The method of claim 10, wherein the selected amount of readahead 

2 data is set equal to a predetermined upper limit for large amounts of client-requested data. 
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1 12. (Original) The method of claim 1, wherein the selected amount of readahead data 

2 is doubled if the number of client read requests processed in the read stream is greater 

3 than a first threshold value. 

1 13. (Original) The method of claim 1, wherein the client-requested data is identified 

2 as read-once data when either (i) the number of client read requests processed in the read 

3 stream is greater than a second threshold value or (ii) a set of metadata associated with 

4 the read stream indicates that the client-requested data is read-once data. 

1 14. (Original) The method of claim 1, wherein the selected amount of readahead data 

2 is stored in one or more buffers enqueued on a flush queue, the flush queue being config- 

3 ured to reuse buffers after a predetermined period of time. 

1 15. (Original) The method of claim 14, wherein the predetermined period of time 

2 equals two seconds. 

1 16. (Currently Amended) An apparatus configured to implement a storage operating 

2 system that optimizes an amount of readahead data retrieved from a data container of the 

3 apparatus, the apparatus comprising: 

4 means for receiving a client read request for a particular read stream , the client 

5 read request indicating client requested data for the storage operating system to retrieve 

6 from the data container ; 

7 means for locating a readset data structure for the particular read stream; 

8 means for determining whether the storage operating system is permitted to re- 

9 trieve readahead data from the data container in response to the received client read re- 

10 quest; 

n means for locating one or more readset data structures associated with the client 

12 requested data; 

13 means for establishing a read stream corresponding to each readset data structure 

14 of the one or more readset data structures; 
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15 means for selecting an amount of readahead data to retrieve from the data con- 

16 tainer based on a plurality of factors stored within a the readset data structure of the one 
n or more readset data structures ; and 

is means for retrieving the selected amount of readahead data from the data con- 

19 tainer. 

1 17. (Original) The apparatus of claim 16, wherein the data container is a file, direc- 

2 tory, vdisk or lun. 

1 18. (Original) The apparatus of claim 16, wherein the storage operating system is de- 

2 termined to be permitted to retrieve readahead data from the data container when the cli- 

3 ent-requested data extends the read stream past a predetermined next readahead value. 

1 19. (Original) The apparatus of claim 18, further comprising means for updating the 

2 predetermined next readahead value based on a percentage of the selected amount of 

3 readahead data. 

1 20. (Previously Presented) The apparatus of claim 16, wherein the plurality of factors 

2 used to select the amount of readahead data includes at least one of: 

3 (i) the amount of client-requested data, 

4 (ii) a number of client read requests processed in the read stream, and 

5 (iii) a read-access style associated with the data container. 

1 21. (Original) The apparatus of claim 16, wherein the selected amount of readahead 

2 data is doubled if the number of client read requests processed in the read stream is 

3 greater than a first threshold value. 

1 22. (Currently Amended) A storage system configured to optimize an amount of 

2 readahead data retrieved from a data container of the storage system, the storage system 

3 comprising: 
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4 a network adapter for receiving a client read request for a particular read stream; - 

5 the client read request indicating client requested data to retrieve from the data container; 

7 a memory configured to store instructions for implementing a storage operating 

8 system that performs the steps of: 

9 locating a readset data structure for the particular read stream; and 

10 determining whether the storage operating system is permitted to retrieve reada 
n head data from the data container in response to the received client read request; 

12 and 

13 if it is determined that the storage operating system is permitted to retrieve reada 

14 head data from the data container: 

15 (i) locating one or more readset data structures associated with 

16 the client requested data and establishing a read stream corre 

n sponding to each readset data structure of the one or more readset 

is data structures; 

19 (ii) selecting an amount of readahead data to retrieve from the data 

20 container based on a plurality of factors stored within a readset 

21 data structure of the one or more readset data structures; and 

22 {^retrieving the selected amount of readahead data from the data container. 

1 23. (Original) The storage system of claim 22, wherein the data container is a file, 

2 directory, vdisk or lun. 

1 24. (Original) The storage system of claim 22, wherein the storage operating system 

2 is determined to be permitted to retrieve readahead data from the data container when the 

3 client-requested data extends the read stream past a predetermined next readahead value. 

1 25. (Original) The storage system of claim 24, wherein the predetermined next reada- 

2 head value is updated based on a percentage of the selected amount of readahead data. 
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1 26. (Previously Presented) The storage system of claim 22, wherein the plurality of 

2 factors used to select the amount of readahead data includes at least one of: 

3 (i) the amount of client-requested data, 

4 (ii) a number of client read requests processed in the read stream, and 

5 (iii) a read-access style associated with the data container. 

1 27. (Original) The storage system of claim 22, wherein the selected amount of reada- 

2 head data is doubled if the number of client read requests processed in the read stream is 

3 greater than a first threshold value. 

1 28. (Currently Amended) A computer-readable media comprising instructions for 

2 execution in a processor for the practice of a method for a storage operating system im- 

3 plemented in a storage system to optimize an amount of readahead data retrieved from a 

4 data container of the storage system, the method comprising: 

5 receiving a client read request for a particular read stream at the storage system; -, 

6 the client read request indicating client requested data for the storage operating system to 

7 retrieve from the data container; 

8 locating a readset data structure for the particular read stream: 

9 determining whether the storage operating system is permitted to retrieve reada- 

10 head data from the data container in response to the received client read request; 

n if it is determined that the storage operating system is permitted to retrieve reada- 

12 head data from the data container, performing the steps of: 

13 (i) locating one or more readset data structures associated with the client 

14 requested data and establishing a read stream corresponding to each read 

15 set data structure of the one or more readset data structures; 

16 (ii) £i] selecting an amount of readahead data to retrieve from the data container 
n based on a plurality of factors stored within a the readset data structure of the one or more 
is readset data structures ; and 

19 (iii) {ii) retrieving the selected amount of readahead data from the data container. 
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1 29. (Original) The computer-readable media of claim 28, wherein the data container 

2 is a file, directory, vdisk or hm. 

1 30. (Previously Presented) The method of claim 1, wherein the retrieved readahead 

2 data is stored in one or more buffers, the buffers containing a flush queue, the flush queue 

3 being configured to reuse buffers after a predetermined period of time. 

1 31. (Previously Presented) The method of claim 30, wherein the read stream corre- 

2 sponds to a read-once data transfer and data retrieved from the data container is stored in 

3 the flush queue. 

1 32. (Previously Presented) The method of claim 30, wherein the retrieved readahead 

2 data is stored in the flush queue. 

1 33. (Previously Presented) The method of claim 30, wherein one or more buffers ac- 

2 cessed from the flush queue are re-enqueued on a normal queue. 

1 34. (Currently Amended) A method for optimizing readahead data retrieved from 

2 a data container of a storage system, the method comprising: 

3 receiving a client read request for a particular read stream; client requested data at 

4 the storage system; 

5 locating one or more a_readset data structure structures for the particular read 

6 stream; associated with the client requested data; 

7 establishing a read stream corresponding to each readset data structure of the one 

8 or more readset data structures^ 

9 selecting an amount of readahead data based on the indicated amount of client- 

10 requested data and a the corresponding readset data structure of the one or more readset 
n data structures ; and 

12 retrieving the selected amount of readahead data from the data container. 
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1 35. (Previously Presented) The method of claim 34, wherein the selected amount of 

2 readahead data is set equal to a multiple of a predetermined amount, and wherein the 

3 multiple is associated with the amount of client-requested data. 

1 36. (Previously Presented) The method of claim 34, wherein the selected amount of 

2 readahead data is set equal to a multiple of the amount of client-requested data. 

1 37. (Previously Presented) The method of claim 36, further comprising the step of 

2 rounding the selected amount of readahead data to the size of a data block. 

1 38. (Previously Presented) The method of claim 34, wherein the selected amount of 

2 readahead data is set equal to a predetermined upper limit. 

1 39. (Currently Amended) A method for optimizing readahead data retrieved from a 

2 data container of a storage system, the method comprising: 

3 receiving a client read request for a particular read stream at the storage system^ 

4 the client read request indicating client requested data; 

5 locating one or more a_readset data structure structures for the particular read 

6 stream; associated with the client requested data; 

7 establishing a read stream corresponding to each readset data structure of the one 

8 or more readset data structures; 

9 selecting for the read stream an amount of readahead data based on a read-access 

10 style associated with the data container and a the corresponding readset data structure of 
n the one or more readset data ; and 

12 retrieving the selected amount of readahead data from the data container. 

1 40. (Previously Presented) The method of claim 39, wherein the selected amount of 

2 readahead data equals zero if the read-access style corresponds to a random read-access 

3 style. 
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41 . (Currently Amended) A method for optimizing readahead data retrieval from 
a data container of a storage system associated with a number of storage devices, the 
method comprising: 

receiving a client read request for a particular read stream at the storage system^ 
the client read request indicating client requested data; 

locating one or more a_readset data structure structures for the particular read 
stream; associated with the client requ e sted data; 

establishing a read stream corresponding to each readset data structure of the one 
or more readset data structures; 

selecting an amount of readahead data based on the number of storage devices 
and a the corresponding readset data structure of the one or more readset data structures ; 
and 

retrieving the selected amount of readahead data from the data container. 

42. (Previously Presented) The method of claim 41, wherein the step of selecting an 
amount of readahead data further comprises: 

determining whether a flag is associated with the read stream, the flag indicating 
that the storage system is associated with more than a predetermined number of storage 
devices; and 

in response to determining whether the flag is associated, selecting the amount of 
readahead data. 

43. (Previously Presented) The method of claim 41, wherein the storage devices 
comprise one or more disks. 

44. (Currently Amended) A method for optimizing readahead data retrieval in a stor- 
age system, the method comprising: 

receiving a client read request for a particular read stream at the storage system; 
for client requested data ; 
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5 locating one or more a_readset data structure structures for the particular read 

6 stream; associated with the client requested data and establishing a read stream corre 

7 sponding to each readset data structure of the one or more readset data structures; 

8 selecting an amount of readahead data based on a plurality of factors stored 

9 within a the corresponding readset data structure of the one or more readset data struc 

10 tees ; and 

n retrieving the selected amount of readahead data from a data container. 

1 45. (Previously Presented) The method of claim 44, wherein the retrieved readahead 

2 data is stored in one or more buffers, the buffers containing a flush queue, the flush queue 

3 being configured to reuse buffers after a predetermined period of time. 

1 46. (Previously Presented) The method of claim 45, wherein the read stream corre- 

2 sponds to a read-once data transfer and data retrieved from the data container is stored in 

3 the flush queue. 

1 47. (Previously Presented) The method of claim 45, wherein the retrieved readahead 

2 data is stored in the flush queue. 

1 48. (Previously Presented) The method of claim 45, wherein one or more buffers ac- 

2 cessed from the flush queue are re-enqueued on a normal queue. 

1 49. (Currently Amended) A system for optimizing readahead data retrieval in a stor- 

2 age system, the system comprising: 

3 means for receiving a client read request for a particular read stream at the storage 

5 means for locating one or more areadset data structure structures for the particu- 

6 lar read stream associated with the client requested data and establishing a read stream 

7 corresponding to each readset data structure of the one or more readset data structures ; 
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means for selecting an amount of readahead data based on a plurality of factors 
stored within a the corresponding readset data structure of the one or more readset data 

means for retrieving the selected amount of readahead data from the a_data con- 
tainer. 

50. (Previously Presented) The system of claim 49, wherein the retrieved readahead 
data is stored in one or more buffers, the buffers containing a flush queue, the flush queue 
being configured to reuse buffers after a predetermined period of time. 

51. (Previously Presented) The system of claim 50, wherein the read stream corre- 
sponds to a read-once data transfer and data retrieved from the data container is stored in 
the flush queue. 

52. (Previously Presented) The system of claim 50, wherein the retrieved readahead 
data is stored in the flush queue. 

53. (Previously Presented) The system of claim 50, wherein one or more buffers ac- 
cessed from the flush queue are re-enqueued on a normal queue. 

54. (Currently Amended) A method, comprising: 

receiving a plurality of client read requests for a particular read stream at a storage 
system^ , the client read requests indicating client requested data sets for a storage operat 
ing system to retrieve from one or mor e data containers; 

locating one or more a_readset data structure structures for the particular read 
stream; associated with the client requested data; 

establishing a read stream corresponding to each readset data structure of the one 
or more readset data structures; 
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selecting an amount of readahead data to retrieve from the one or more data con- 
tainers based on a plurality of factors stored within a the readset data structure of the plu 
rality of readset data structures ; 

retrieving the selected amount of readahead data from the data container; 

processing one or more of the plurality of client read requests; and 

adjusting, as client requests are processed, the plurality of factors stored within 
the readset data structure associated with each read stream to optimize the amount of 
readahead data that is cached for each read stream. 

55. (Previously Presented) The method of claim 54, further comprising: 
determining whether the storage operating system is permitted to retrieve reada- 
head data from the one or more data containers in response to each received client read 
request. 

56. (Previously Presented) The method of claim 54, wherein the one or more data 
containers are at least one of a file, a directory, a vdisk or a lun. 

57. (Previously Presented) The method of claim 55, wherein the storage operating 
system is determined to be permitted to retrieve readahead data from the one or more data 
containers when the client-requested data extends the read stream past a predetermined 
next readahead value. 

58. (Previously Presented) The method of claim 57, wherein the predetermined next 
readahead value is stored in a readset data structure associated with the read stream. 

59. (Previously Presented) The method of claim 57, wherein the predetermined next 
readahead value is updated based on a percentage of the selected amount of readahead 
data. 
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60. (Previously Presented) The method of claim 54, wherein a read-access style as- 
sociated with the one or more data containers is one of the plurality of factors used to se- 
lect the amount of readahead data. 

61. (Previously Presented) The method of claim 60, wherein the selected amount of 
readahead data equals zero if the read-access style corresponds to a random read-access 
style. 

62. (Previously Presented) The method of claim 54, wherein a number of client read 
requests processed in the read stream is one of the plurality of factors used to select the 
amount of readahead data. 

63. (Previously Presented) The method of claim 62, wherein the number of client read 
requests processed in the read stream is stored as a count value in a readset data structure 
associated with the read stream. 

64. (Previously Presented) The method of claim 54, wherein the amount of client- 
requested data is one of the plurality of factors used to select the amount of readahead 
data. 

65. (Previously Presented) The method of claim 64, wherein the selected amount of 
readahead data is set equal to a predetermined upper limit for large amounts of client- 
requested data. 

66. (Previously Presented) The method of claim 54, wherein the selected amount of 
readahead data is doubled if the number of client read requests processed in the read 
stream is greater than a first threshold value. 

67. (Previously Presented) The method of claim 55, wherein the client-requested data 
is identified as read-once data when either (i) the number of client read requests proc- 
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essed in the read stream is greater than a second threshold value or (ii) a set of metadata 
associated with the read stream indicates that the client-requested data is read-once data. 

68. (Previously Presented) The method of claim 54, wherein the selected amount of 
readahead data is stored in one or more buffers enqueued on a flush queue, the flush 
queue being configured to reuse buffers after a predetermined period of time. 

69. (Currently Amended) A method for optimizing readahead data retrieval for a 
storage system, the method comprising: 

receiving a client read request for a particular read stream at the storage system; 
for client requested data stored in a file; 

locating a plurality of readset data structure structures for the particular read 
stream; associated with the client requested data; 

establishing a read stream corresponding to each readset data structure of the plu 
rality of readset data structures; 

selecting an amount of readahead data in response to a the readset data structure 
of the plurality of readset data structures ; and 

retrieving the selected amount of readahead data from the a_data container. 

70. (Previously Presented) The method of claim 69, further comprising: 
allocating more readsets for the file in response to processing one or more client 

"write" requests to the file. 

71. (Previously Presented) A storage system, comprising: 

a network adapter to receive a client read request at the storage system for client- 
requested data stored in a file; 

a plurality of readset data structures associated with the client-requested data; 

an operating system to establish a read stream corresponding to each readset data 
structure of the plurality of readset data structures; 
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a process to select an amount of readahead data in response to a readset data 
structure of the plurality of readset data structures; and 

a storage adapter to retrieve the selected amount of readahead data from the data 
container. 

72. (Previously Presented) The storage system of claim 71, further comprising: 

the operating system to allocate more readsets for the file in response to process- 
ing one or more client "write" requests to the file. 
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